Optimal Control of the Convergence Rate of Schwarz Waveform Relaxation Algorithms
نویسندگان
چکیده
1 Institute of Geophysics and Planetary Physics, University of California at Los Angeles, 405 Hilgard Avenue, Los Angeles, CA 90024-1567, United States, [email protected] 2 INRIA Grenoble Rhône-Alpes, Montbonnot, 38334 Saint Ismier Cedex, France and Jean Kuntzmann Laboratory, BP 53, 38041 Grenoble Cedex 9, France , [email protected] 3 University of Grenoble and Jean Kuntzmann Laboratory, BP 53, 38041 Grenoble Cedex 9, France , [email protected]
منابع مشابه
Optimized Sponge Layers, Optimized Schwarz Waveform Relaxation Algorithms for Convection-diffusion Problems and Best Approximation
When solving an evolution equation in an unbounded domain, various strategy have to be applied, aiming to reduce the number of unknowns and of computation, from infinite to a finite but not too large number. Among them truncation of domains with a sponge boundary and Schwarz Waveform Relaxation with overlap. These problems are closely related, as they both use the Dirichlet-to-Neumann map as a ...
متن کاملDirichlet-neumann and Neumann-neumann Waveform Relaxation Algorithms for Parabolic Problems
We present and analyze waveform relaxation variants of the Dirichlet-Neumann and NeumannNeumann methods for parabolic problems. These methods are based on a non-overlapping spatial domain decomposition, and each iteration involves subdomain solves with Dirichlet boundary conditions followed by subdomain solves with Neumann boundary conditions. However, unlike for elliptic problems, each subdoma...
متن کاملUN CO RR EC TE D PR O O F 1 Optimal Control of the Convergence Rate of Schwarz 2 Waveform Relaxation Algorithms 3
1 Institute of Geophysics and Planetary Physics, University of California at Los Angeles, 5 405 Hilgard Avenue, Los Angeles, CA 90024-1567, United States, 6 [email protected] 7 2 INRIA Grenoble Rhône-Alpes, Montbonnot, 38334 Saint Ismier Cedex, France and Jean 8 Kuntzmann Laboratory, BP 53, 38041 Grenoble Cedex 9, France, 9 [email protected] 10 3 University of Grenoble and Jean Kuntzm...
متن کاملA Direct Solver for the Heat Equation with Domain Decomposition in Space and Time
In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for the heat equation. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache use...
متن کاملLagrange-Schwarz Waveform Relaxation domain decomposition methods for linear and nonlinear quantum wave problems
A Schwarz Waveform Relaxation (SWR) algorithm is proposed to solve by Domain Decomposition Method (DDM) linear and nonlinear Schrödinger equations. The symbols of the transparent fractional transmission operators involved in Optimized Schwarz Waveform Relaxation (OSWR) algorithms are approximated by low order Lagrange polynomials to derive Lagrange-Schwarz Waveform Relaxation (LSWR) algorithms ...
متن کامل